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We construct a fundamental region for the action on the 2d+ 1-dimensional 
affine space of some free, discrete, properly discontinuous groups of affine 
transformations preserving a quadratic form of signature (d + l,d), where d 
is any odd positive integer. 

1 Introduction 

1.1 Background and motivation 

The present paper is part of a larger effort to understand discrete groups V of affine 
transformations (subgroups of the affine group GL n (M) xi W 1 ) acting properly discontin- 
uously on the affine space R n . The case where T consists of isometries (in other words, 
r C 0„,(IR) xi M") is well-understood: a classical theorem by Bieberbach says that such 
a group always has an abelian subgroup of finite index. 

Define a crystallographic group to be a discrete group T C GL n (M) xj M. n acting prop- 
erly discontinuously and such that the quotient space M n /T is compact. In [3j, Auslander 
conjectured that any crystallographic group is virtually solvable, that is, contains a solv- 
able subgroup of finite index. Later, Milnor asked whether this statement is actually 
true for any affine group acting properly discontinuously. The answer turned out to be 
negative: Margulis (9J [TUj gave a counterexample in dimension 3. On the other hand, 
Fried and Goldman [8j proved the Auslander conjecture in dimension 3 (the cases n = 1 
and 2 are easy). Later, Abels, Margulis and Soifer proved it in dimension n < 6. See [1] 
for a survey of already known results. 

In his PhD thesis and subsequent papers [6j [T] , Drumm elaborated on Margulis's result 
by explicitly describing fundamental domains for the groups T introduced by Margulis, 
which allowed him in particular to deduce the topology of the quotient M 3 /T. On the 
other hand, Abels, Margulis and Soifer [2] constructed a family of counterexamples to 
Milnor's conjecture in dimension 4n + 3, preserving a quadratic form of signature (2n + 
2, 2n+l). The purpose of this paper is to adapt Drumm's construction to Abels-Margulis- 
Soifer groups: describe a fundamental domain and deduce the topology of the quotient 
space. Here is the main result: 
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Main Theorem. Let d be an odd positive integer. Then any generalized Schottky sub- 
group of SO(d + l,d) with sufficiently contracting generators has a nonempty open set 
of affine deformations T that act properly dis continuously on W i+l ' d , with the quotient 
]R d+1, "/r homeomorphic to a solid (2d + 1) -dimensional handlebody. 

To do this, we use mainly two sources of inspiration. The first one is of course [2], the 
original work of Abels, Margulis and Soifer. The second one is an article by Charette 
and Goldman [5] presenting Drumm's results. 

1.2 Plan of the paper 

We start, in section [2j by giving some elementary geometrical properties of a space 
equipped with a form of signature (d+l, d) where d is odd. We describe, in subsection 12, 1| 
its Lagrangian subspaces (that is, its maximal totally isotropic subspaces); in subsection 
12.21 its pseudohyperbolic maps (roughly maps whose space of fixed points has the smallest 
possible dimension); in subsection 12. 3\ an orientation trick (taken from [2]) that allows 
to extend any two transversal Lagrangians into half-d + 1-dimensional spaces that still 
have zero intersection. Finally, in subsection 12.41 we introduce metrics on various spaces 
(in particular projective spaces) we need to work with, and we define the strength of 
contraction of a pseudohyperbolic map. 

In the next two sections, we consider subgroups of SO(d + l,d) generated by pseu- 
dohyperbolic maps. In section [3j we study their action on F(A d M. d+1 ' d ). We show that, 
provided the generators are sufficiently contracting, such a group is free and every ele- 
ment is pseudohyperbolic. We also control the geometry and strength of contraction of 
all cyclically reduced words on the generators. This result is very similar to Lemma 5.24 
from |2J, and we follow closely its proof. (For a more concise proof of a similar result, 
see also section 6 of [3].) 

In section HI we study the action of these subgroups directly on P(R d+1 >"). We show 
that, supposing again that the generators are sufficiently contracting, this action is similar 
to the action of a Schottky group (which shows again that such a group is free). The 
way we construct the fundamental domain was partly inspired by Drumm's ideas, but his 
"crooked planes" do not directly generalize to higher dimensions. Instead, we have used 
"angular" neighborhoods of some half-spaces (namely of the "positive wings" defined in 
section I2.3P . 

Finally, in section [5j we study affine groups T whose linear parts satisfy the conditions 
of the previous two sections. We prove the Main Theorem (after stating it more precisely: 
see Theorem 15. 2p . Here we closely follow section 4 of [5j. First, we describe a set 
as the complement to 2n "sources" and "sinks" corresponding to the n generators of T. 
We show (Proposition 15. 5p that under some conditions, H° is a fundamental domain for 
r. Indeed, we see immediately that its images under elements of the group "fit together 
nicely". To prove that they cover the whole space, by contradiction, we turn our attention 
to a hypothetical point not covered by any "tile". We include it in a nested sequence of 
domains, then show (by methods adapted from [5]) that these domains must, in a sense, 
run away to infinity. 
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2 Conventions, definitions and basic properties 

Let p and q be two positive integers. We write W ,q as shorthand for the space W +q 
equipped with a quadratic form Q of signature (p,q). The group of automorphisms of 
W' q (that is, automorphisms of W +q that preserve the quadratic form) is 0(p,q). This 
group has four connected components; we call SO + (p,q) the connected component of 
the identity. 

We equip MP' q with some additional structure. We choose a maximal positive definite 
subspace S of W' q , and we set T = S 1 - the corresponding maximal negative definite 
subspace. We may then define orthogonal projections tts ■ M. p,q — > S and ttt ■ MP ,q — > T, 
and positive definite forms N$ := Q\ s and Nt ■= — Q\ T , so that 

Vx G MP' q , Q(x) = N s (ir s (x))- N T (ir T (x)). (2.1) 

2.1 Lagrangians 

A Lagrangian space or simply a Lagrangian is, by definition, a maximal totally isotropic 
subspace of MP' q . If V is a Lagrangian, then (supposing that p > q) we have dim V = q, 
V C V 1 - and dim V 1 - = p. We write Jzf the set of all Lagrangians. 

A very useful tool for the study of Lagrangians is the following bijection between Jz? 
and the space 0(T, S) of orthogonal linear maps from T to S (seen as Euclidean spaces 
via the forms N$ and Nt)'- 

^< >0(T,S) (2.2) 

V i > f v := 7T S ° {kt\ v T 1 

V f := {t + f(t) \teT} < 1 / 

It is straightforward to check that both of these maps are well-defined and reciprocal 
to each other. Indeed, for any V G S£ and / G 0(T, S), we have: 

• ttt\v i s bijective. Indeed, since FflT 1 = VdS = 0, this map is injective, and the 
spaces T and V have equal dimension. 

• f v € 0(T,S). Indeed, let t G T; we set v := (7r T | y ) _1 (t). Then v G and we 
have = Q(«) = N s (ir s (v)) - N t (tt t (v)) = N s (f v (t)) - N T (t). 

• Vf is a Lagrangian. Indeed, this space has dimension q, and for all t G T, we have 
Q(t + f(t)) = N s (f(t))-N T (t) = 0. 

• Vf v = V . Indeed, let v G V; then we have v = ttt(v) +tts(v) = ttt(v) + fv(^T(v)), 
hence v G Vf v ; and we know that V and Vf v have the same dimension. 
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• fv f = f ■ Indeed, let t G T; then we have fv f (t) = 7Ts(t + f(t)) = f(t). 

Here is a first application of this bijection. Later in the paper we shall prove some 
facts about families of 2n pairwise transversal Lagrangians. It would be wise to check 
that these statements are not vacuous, i.e. that such families do indeed exist. This might 
seem obvious, but it turns out that, while it works for the particular values of p and q 
we deal with, it is false in general: 

Lemma 2.1. Let p, q be two integers, p > q > 0. Then it is possible to find infinitely 
many pairwise transversal Lagrangians in M p ' q , unless p = q and p is odd, in which case 
it is impossible to find more than two of them. 

Proof. Let V\ and V 2 be two Lagrangians, and /j := fy i their images under the bijection 
(|2,2I) . We claim that V\ and V 2 are transversal iff f\ — $2 is injective. Indeed, we have 

xe^n^ ^ Jet, x = t + f^t) = t + f 2 (t), 

hence V x n V 2 = ker(/i - / 2 ) = 0. 

The question now becomes: how many orthogonal maps from T to S — or, equivalently, 
from M q to MP — can we find such that their differences are pairwise injective, i.e. such 
that the images of any nonzero vector under these maps are pairwise different? 

Suppose first that we may find an even integer r such that q < r < p. Let /o : M g — > M p 
be any orthogonal (hence injective) map, and let E be any r-dimensional linear space 
such that fo(M q ) C E C MP. Then we may find in 0(E) an infinite subgroup whose 
nontrivial elements have no fixed points: for example, the group G formed by matrices 

/Re 

■■. 

\ R 6/ 

(where Rq = ( C ° S f sinO V q runmn g m ]g> Now consider the set of all maps 



sm t) cos ( 

9 /o with g G G. Let x G M q \ {0}: then fo(x) 7^ 0, and the images of fo(x) under 
the elements of G are pairwise different. It follows that these maps have indeed pairwise 
injective differences. 

Otherwise, we have p = q and p is odd. The identity and the map x 1— > —x are two 
maps of 0(p) with injective difference. Now take any three maps in 0(p). Then at least 
two of them, let us call them f\ and f 2 , have the same determinant: in other terms 
fl o f^ 1 G SO(p). But for odd p, any map of SO(p) has a fixed point. It follows that 
fi ~ f2 is not injective. □ 



2.2 Pseudohyperbolic maps and frames 

From now on, we fix a positive integer d and we set (p,q) = [d+ 1, d). Take any map 
g G GL(M d+l,d ). Then we may decompose into a direct sum of three spaces 

jjd+M = V<{g) © V=(g) © V > (g) stable by g and such that all eigenvalues A of g\v < ( g ) 
(resp. V=, V>) satisfy |A| < 1 (resp. = 1, > 1). 
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Definition 2.2. We shall say that g is pseudohyperbolic if g G 0(<i + dim V={g) = 
1 and the eigenvalue of g lying in V={g) is 1 (not —1). (As we will soon show, all 
pseudohyperbolic maps actually lie in SO(d+ l,d)). In this case, we define the frame of 
g to be the ordered pair V(g) := (V < (g), V > (g)), and the dynamical part of g (as opposed 
to the frame, which is the "geometrical part") to be the map g< := g\v < ( g )- 

Then a pseudohyperbolic map is uniquely defined by its frame and dynamical part. 
However, these must satisfy some conditions: 

Proposition 2.3. Pseudohyperbolic maps are in one-to-one correspondence (via the pre- 
vious definition) with (ordered) triples (V < , V > ,g < ) such that V < and V> are two transver- 
sal Lagrangians and g < is an automorphism of V < with p{g<) < 1 (here p denotes the 
spectral radius, that is, the largest modulus of any eigenvalue) . 

Proof. First, let us check that the frame and dynamical part of any pseudohyperbolic 
map g do satisfy the required conditions. Indeed: 

• The fact that g < is an automorphism of V < and the limitation on its spectral radius 
follow immediately from the definition of V< . 

• Also by definition, V<(g) H V>(g) = 0. 

• Let x< G V < (g). Then we have 

Q( X< )= lim Q(g n (x < ))=Q( lim g n < ( x< ))=0, 

since p{g<) < 1. This shows that V < is a totally isotropic subspace. 

• Similarly, by using g^ 1 instead of g, we can show that V> is totally isotropic. Now 
since R d+1 > d = V< © V= © V>, we have 

2d + 1 = dim V< + dim V= + dim V> < d + 1 + d = 2d + 1, 

hence the inequality must be an equality, that is, V< and V > have maximal dimen- 
sion. 

Now let V< and V > be any pair of transversal Lagrangians and g < any automorphism 
of V < with p{g<) < 1. Let us show that there is at most one pseudohyperbolic map 
with frame (V < ,V > ) and dynamical part g < . Indeed, let g be such a map. Then we 
may calculate V < (g), V=(g), V > (g) and the restrictions of g onto these subspaces, which 
determines g uniquely. Indeed: 

• By definition, V<(g) = V < and V > (g) = V>. 

• Let x< G V < , x= G V=(g). Then we have (denoting by (•,•) the bilinear form 
corresponding to the quadratic form Q): 

(x < ,x = }= lim {g n (x < ),g n (x = )) = ( lim g^(x<), x= ) = 0. 
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This shows that V=(g) _L V<. In the same way, we get V=(g) -L V>; hence V={g) C 
V< n V> . But clearly, the right-hand side is a space of dimension at most 1 ; hence 



V=(g), V > (g) (so that x = x < + x= + x>). For every x, since Q(x<) = Q(a;>) = 
(x < ,x=) = (x > ,x=) = 0, we have 

Q(x) = 2{x <1 x > ) +Q{x=). 

Now if we apply g, we get: 

Q{g{x)) =2(g < (x < ),g > (x > )) +Q(x=), 

hence for every x< G V< and x> G V>, we have (x < ,x > ) = (g<(x < ), g > (x > )}. It 
follows that g> is adjoint to . More rigorously, we have 



where $y : V> — )■ is the appropriate restriction and factoring of the canon- 
ical isomorphism $q : R d+1 > d -> (R d +M)* defined by $q(x) ■ y = (x,y). This 
determines <?> uniquely. 

Finally, let V=:=V£nV£. Then dimK= = 1 and E d+1,d = y<9l4©^>. Consider 
the map g := <7<©Idy = ®g>, with g> defined by (|2.3|) . Then it is straightforward to check 
that g is a pseudohyperbolic map with frame (V<, V>) and dynamical part g < . (Note 
that it follows from (|2.3p that the eigenvalues of g> are reciprocal to the eigenvalues of 



Incidentally, we can now prove — as announced earlier — that all pseudohyperbolic 
maps g lie in SO(d + l,d). Indeed, for all such g, we have det g > = (det g<) — 1 , hence 
detg = (detp<)(detld)(detp>) = 1. 

Definition 2.4. We define a frame in general to be an ordered pair of transversal La- 
grangians. If V is a frame, we write: 




ff>=V o (?< 1 r° $ v, 



(2.3) 



□ 



• V< its first component and V> its second component; 



• V= the line Vj~ n K 



• V< : 




V< ® V= and V> : 




V>®V=. 
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2.3 Orientation 



Proposition 2.5. It is possible to choose an orientation on all the Lagrangians V (resp. 
on their orthogonal subspaces V^), such that every f G SO + (d + 1, d) induces a direct 
isomorphism from V to f(V) (resp. from V 1 - to f(V^) = f(V)' L ). 

Proof. We first treat the case of the spaces orthogonal to the Lagrangians. We fix some 
orientations on S and T (recall that these are two mutually orthogonal maximal definite 
spaces, one positive and one negative). Then, for any Lagrangian V, its induces an 
isomorphism from V 1 - to S. Indeed, both spaces have dimension d+ 1, and 

ker tt s \ v i_ = V 1 - n ker tt s = V 1 n T = {0}, 

since V 1 - is a positive and T a negative definite subspace. We then choose the orientation 
of V 1 - that makes 7Ts|y± a direct isomorphism. 

Now consider the map from S to itself given by the composition of 

S ► V 1 - ► /(F ± ) ► S. 

It is easy to see that its determinant depends continuously on / and never vanishes for 
/ € SO + (d+1, d). Since SO + {d+\,d) is connected, the determinant must have constant 
sign, hence the result. 

Replacing S by T, the same argument adapts for the Lagrangians themselves. □ 

From now on, let us fix such a family of orientations. 

Definition 2.6. The positive wing supported by a Lagrangian V is the half-space 

V L := {v + xe | v G V, x > 0} , 

where e G V 1 - is any vector such that whenever (ei,...,erf) is a direct basis of V, 
(ei, . . . , e^, e) is a direct basis of V ± . (The symbol L should be read as "half-perp"; it is 
intended to represent half the symbol _L.) 

Proposition 2.7. If d is odd, the positive wings supported by any two transversal La- 
grangians V < and V> have a trivial intersection: 

v±nv± = {o}. 

Proof. Let By = (e>, . . . , e>) be any direct basis of V>. We set 

B < = (e 1 <J ...,e d < ):= ^(-B^) 

to be the basis of V> dual to the basis — £>> = (— e>, . . . , — e>) (see the proof of Propo- 
sition [23] for the definition of <i?v)- Let also e= be the vector of unit norm lying in V= 
such that (jB>,e=) is a direct basis of V> = V > © PL. We now define a basis of R rf + 1 ' <i 
by joining together these bases of V<, V> and VL: 

:= (e < , . . . , e < , . . . , e>, e=). 
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In this basis, the quadratic form Q is then given by the matrix 

-I d 

-h o 

1 

Now consider the automorphism / given, in basis B, by the matrix 

I d \ 

h o . 

o o (-1)7 

It is easy to show that / G SO + (d+ 1, d) (for details, see [2], proof of Lemma 3.1 — they 
call this map h^). But / maps B > onto B < and (B > ,e=) onto (/3<, (— l) d e=). Hence by 
Proposition 12.51 the latter are direct bases of V> and V> . This implies that 

V^ = V< + (-l) d R^°e = 
= V > +R^°e = . 

Hence 

v£ n y> L = ((-i) d M^° n e=; 

since d is odd, the conclusion follows. □ 

(Note that for even d, the same argument shows that two positive wings always have 
a nontrivial intersection.) 

Definition 2.8. For every frame V (or V', Vj, and so on), we denote by e= (resp. eL, 
ei—, and so on) the vector of unit norm contained in the half- line V= Pi V>. If d is odd, 
we then have: 

y< L = V<- R^°e= 
V> = V > +R^°e = . 

2.4 Strength of contraction and other metric considerations 

From now on, we assume d to be odd. We introduce on R d+1 ' d , in addition to its structural 
quadratic form Q, a bunch of positive definite quadratic forms. Every such form N gives 
us an inner product (written (x,y)jv)) a Euclidean norm (written \\x\\n '■= N(x)z; hence 
also a metric on M d+1,rf ), and an operator norm (written also ||<?||jv := sup nraTy" )' 

First, we need a "global" norm, that we shall use most of the time: it will allow us to 
compare against each other measurements taken on different frames. Insofar as all norms 
on a finite-dimensional space are equivalent, its choice does not really matter; however, 
the following particular expression will simplify some of the proofs. We define the form 
N by 

Vx € R d+1 ' d , N (x) = N s (ir s (x)) + iV T (7r T (x)) (2.4) 
(compare this with (|2.ip ). 
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However, for every frame V, we also need a "local" norm, that will make calculations 
involving this frame easier. We define iVy to be the (positive definite) quadratic form on 
U<M-i,d t k a t makes the spaces V<, V= and V> pairwise orthogonal, but whose restriction 
to any of these spaces coincides with iVo- 

Consider a vector space E (for the moment, the reader may suppose that E = M. d+1,d \ 
later we will also need the case E = K d W l+1,d ) . We define 

fvr § : E\{0} -+ $(E) 
[ire : E\ {0} -> F(E) 

to be, respectively, the canonical projections onto the sphere S(E) := (E\ {0})/IR >0 and 
the projective space ¥(E) := (E\ {0})/M*. (Readers who think of the sphere as a subset 
of E might get confused when we change the norm; this is why we define S(E) as an 
abstract quotient space.) For every linear map g : E — > E, we define the corresponding 
maps : S(E) — > S(E) and gj> : F(E) — > P(E) (written simply g when no confusion is 
possible.) 

Consider a metric space (X, 5); let A and B be two subsets of X. We shall denote the 
ordinary, minimum distance between A and B by 

8{A,B) := inf inf S(a,b), 
as opposed to the Hausdorff distance, which we shall denote by 
(5 Haus (A,5) :=max(sup5(a,5), sup 5(b, A) 

\a<=A b&B 

For every positive definite quadratic form N on E, for every x, y £ S(E), we define the 
distance 

/_ _n (x,v)n 
ajv(x, y) := arccos - — - — — - — , 

lFl|jv||y||jv 

where x and y are any vectors representing respectively x and y (obviously, the value does 
not depend on the choice of x and y). This measures the angle between the half- lines x 
and y. For shortness' sake, we will usually simply write Qjy(x,y) with x,y £ E \ {0}, to 
mean a N (ir§(x), ir§{y))- 

In a similar way, we equip F(E) with the distance 

a^°\x,y) := a N (Rx,Ry) = mm(a N (x,y), a N (x,-y)). 

Note that for sets X and Y symmetric about the origin (such as vector spaces), we have 
a^°\X, Y) = ajy(X, Y): in this situation, we may ignore the distinction between the 
spherical and projective cases. 

For any set X C S(E) and any radius e > 0, we shall denote the e-neighborhood of X 
with respect to the distance by: 

B N (X,e) := {x G 8(E) \ a N (x,X) < e} . 
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When X is symmetric, we shall sometimes treat Bn(X, e) as a subset of ¥(E). 

For the sake of briefness, we shall often specify a "default" form at the beginning of 
some sections or paragraphs. In the rest of that section or paragraph, every mention of 
any of the metric-dependent values or functions defined above without explicit mention 
of the metric itself (such as {x,y}, a(x,y), B(X,e) and so on) is understood to refer to 
the current "default" metric. 

Finally, we introduce the following notation. Let A and B be two positive quantities, 
and Pi, ■ ■ ■ ,Pk some parameters. Whenever we write 

A < ^p 1 ,...,p k B, 

we mean that there is a constant C, depending on nothing but Pi, ■ ■ ■ ,Pki such that 
A < CB. (If we do not write any parameters, this means of course that C is an absolute 
constant.) Whenever we write 

we mean that A < C Pl .... )P ,. B and B < Cp 1 ,...,p fc A at the same time. 

Definition 2.9. Let g be a pseudohyperbolic map, V its frame, g < = g\v < ( g ) its dy- 
namical part, g> = g\y > ( g y Since V< and F> are transversal, by Proposition \2.7\ V< 
and V^; have zero intersection. Their projections onto the sphere are then disjoint; being 
compact, they are always separated by a positive distance. We define the separation of 
V (or, by abuse of terminology, of g) to be 

e(g) = e(V) := a No (V^), 

the distance between these projections in global metric. (The distance in local metric, 
a!jVv(V<f, V>); is by definition always equal to ^). For e > 0, we say that V (or g) is 
e-separated if e(V) > £■ 

The strength of contraction of g is the quantity 

s(g) := max(||g<||, H^H) 

(with the metric given indifferently by iVo or Nyr g y. both coincide on V < (g) and V > (g).) 
For s > 0, we say that g is s-contracting if s(g) < s. In this case, for all x< G V<(g) and 
G ^>(9), we have 

Il^< II ll*^> II 

Note that if d > 1, there is no constant C such that all pseudohyperbolic maps would 
be C-contracting, as the norm may be much larger than the spectral radius. However, 
for any pseudohyperbolic map g, we have 

s(g n )= o ( P ( g< r) ->■ o. 

n— ¥oo n— ¥oo 

Now we need to formulate an essential property of the metrics defined above, that we 
shall very often use subsequently. All of the norms || • ||jv v and the associated distances 
a^Vy are Lipschitz-equivalent, with a common Lipschitz constant that depends only on 
the separation of V. More precisely: 
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Lemma 2.10. For every e > and every e-separated frame V , we have: 



VarGR^+M \\x\\ Nv x e \\x\\ No ; 
Vx,y G S(K d+1 ' d ), a7v v (x,y) x e a No (x,y). 



Proof. For any frame V, let C(V) be the Lipschitz constant between the norms given 
by No and N\>, i.e. the smallest constant satisfying the first inequality above. Then 
C(V) is always finite, and may be expressed as the operator norm of the identity map 
subordinated to the norms given by Nq and Ny. hence it depends continuously on V. 
Since for any fixed e > 0, the set of all e-separated frames is compact, the first claim 
follows. 

Now if two norms given by iV and N' are C-Lipschitz-equivalent, then the correspond- 
ing distances ajy an d ajv' are always C 2 -Lipschitz-equivalent. Indeed, in dimension 2, 
this follows from a straightforward calculation; in the general case, we may simply fix 
two vectors x and y and restrict our attention to the subspace they span. Hence the 
second estimation follows from the first. □ 

3 Pseudohyperbolicity of products 

The goal of this section is to prove Proposition 13.81 which essentially states that under 
some conditions, the product of several pseudohyperbolic maps is still pseudohyperbolic. 

3.1 Proximal case 

Let E be a vector space. We fix a default quadratic form Nq on E. (In practice, we will 
apply the results of this subsection to E = A d M. d+1,d .) 

Our first goal is to show Lemma [3.4l which is analogous to Proposition 13.81 (and will be 
used to prove it), but with proximal maps instead of pseudohyperbolic ones. We begin 
by a few definitions. 

Definition 3.1. Let / £ GL(E). Let A be an eigenvalue of / with maximal modulus. 
We say that / is proximal if A is unique and has multiplicity 1. We may then decompose 
E into a direct sum of a line V s (f), called its attracting space, and a hyperplane V u (f), 
called its repulsing space, both stable by / and such that: 



We define the separation of / to be rj(f) := a(V s (f),V u (f)), and we say that / is 
7/-separated if r/(f) < rj. For any quadratic form N on E, we define the strength of 
contraction of / with respect to N by 




s N (f) : 



f\vJ\N 

|A| 
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(we remind that writing simply s means s^ g .) Note that these definitions are different 
from the ones we used in the context of pseudohyperbolic maps (hence the new notation 
s). 

Definition 3.2. An independent proximal system is a tuple F = (/i, . . . , f n ) of maps 
fi G GL(E) such that: 

(i) every /j and every f7 is proximal; 

(ii) for every indices i, i' and signs a, a' such that (i',o~') 7^ (i, —o~), we have 

«CWf),W))>o. 

In this case, we define the separation of F to be 

n{F):= min a(V s (f[ ), V u (tf)), 

and the contraction strength of F to be 

s(F) :=maxs(/f). 

Definition 3.3. Take a nonnegative integer k, and take k couples (ii,<7i), . . . , (ik,o~k) 
such that for every I, 1 < %i < n and o"; = ±1. Consider the word / = f? 1 . . . f°K 

We say that / is reduced if for every I such that 1 < I < k — 1, we have {ii+i, 7^ 
(il,—o~i). We say that / is cyclically reduced if it is reduced and also satisfies (ii,a±) ^ 
(ife, -CTfc). 

Now we prove an analog of Proposition 13.81 in the proximal case: 

Lemma 3.4. For every 77 > 0, there is a constant s(n) > with the following property. 
Let F = (/1, . . . , f n ) be any ij-separated, s(n) -contracting independent proximal system. 
Let f = f?* ■ ■ ■ fi* (with o~i = ±1) any nonempty cyclically reduced word. Then f is 
proximal, s(f) -Cn s(F) and 

a(V s (f), V.(f£)) «, s(F). 

Before proceeding, we need a technical lemma that relates the abstract strength of 
contraction s(f) and some actual Lipschitz constants of / acting on the projective space 
¥(E). For any set X C P(-E), we introduce the following notation for the Lipschitz 
constant of / restricted to X in metric given by TV: 

r (f Y , aT{f{x),f(y)) 
C N (f, X) := sup — 

(x,y)ex 2 a y N J (x,y) 
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Lemma 3.5. For any ij > 0, ( > 0, for any proximal n-separated map f , we have : 

C (/, F(E) \ B(V u (f),C)) «„ >C Kf) (3-la) 
S(/)<„, f £(/, S(y s (/),C)) (3.1b) 
(using of course the metric given by Nq.) 

Proof. Let rj > 0, £ > 0. For every proximal /, we define on E a quadratic form Nf that 
makes V s {f) and V^(/) orthogonal but coincides with Nq on these spaces. By an obvious 
generalization of Lemma [2.101 for every proximal //-separated map /, we have 

(Lemma 12. 101 referred to a rather than a proj , but since both distances are locally equal, 
this makes little difference.) Now consider a proximal map /, and note the following 
facts: 

• From (13.21). it follows 



F(E)\B(V u (f), C ¥(E)\B Sff (V s (f), (% 
B(V s (f), C) D B# f (V.(f), O, 

where ^ = CQ for some constant C depending only on n. Moreover, it is clear that 
X CY implies C(f,X) < C(f,Y). 

For all X, we have 

C# o (f,X) C# f (f,X) 

For any £' > 0, we have 

C# f (f, B# f (V.(f),0) x c , s^ f (f). 

Indeed, consider the projection ir u : F(E)\V u (f) — > V u (f) parallel to V s (f), defined 
by tt u (x u : 1) = x u (with obvious notations). It induces a homeomorphism from 

Bfi f {Vs(f),C) to the ball jx 6 V u (f) \\x\\fj f < ta ^/ }■ A straightforward calcula- 
tion shows that the said homeomorphism is bilipschitz (with respect to the metrics 
a^ OJ and || • ||jy- ), with a Lipschitz constant C{C,') that does not at all depend 
on / or 77. On the other hand, the Lipschitz constant of the conjugate function 



tt u o / o tt u 1 is nothing other than Sft (/). Hence / is Lipschitz-continuous with 
constant C(C') 2 S/v (/)> hence the conclusion. 



Since Nf and Nq coincide on V u (f) and V s (f), we have (/) = s^ Q (f). 
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Now to show (|3. lap . we simply apply all these steps in succession, keeping in mind that 

P(E) \ B^ f (V u (f),C) = Bfi^V.tf), | - CO- 
To show (|3,lbp . we apply the same steps in the reverse order. □ 

Proof of Lemma \3.4\ Let 77 > 0, and let F = ••-,/«) be an //-separated, s(ij)- 
contracting independent proximal system (for a value s(r]) to be specified later). 

An immediate corollary of Lemma 13.51 is that for every 77-separated proximal map (ft 
and every £ < 77, we have 

^(P(£)\B(y^),())cB(KW, C( V ,()H<t>)) (3-3) 

for some constant C(r],()- Indeed, V s (<ft) G P(E) \ B(V u ((ft),() is a fixed point of (ft and 
diam(P(£) \ B(V u (cft), 0) < f < 1. 

Let 7/ = C(ri, ^),s(-F). For every I in the range from 1 to k, we set 

Xf := B(V u (f[f), |) 
X+:=.B(^(#),i/). 

Then by ([33]), for every Z we have /£'(P(.E) \ Xf) C X+. Since s(F) < s(rj), if we 
choose s(ij) small enough, we may suppose that rf < ^. Then for every Z we also have 
-X^ + C P(£7) \ Xf_-, (since the word / is reduced). By induction, it follows that 

f(F{E)\Xf)cX+. 

Now by (|3.1ap . we know that for every I 

C [f°\ P(E) \ Xf) <„ 3(F) < s( V ). (3.4a) 

Once again, choosing s(rj) small enough, we may actually suppose that 

C(f£, ¥(E)\Xf)<l. (3.4b) 

Since / is cyclically reduced, we have Xf C P(E) \ Xf; hence Xf is stable by / and, 
by induction, we get 

C(f,X+)<l. 

It follows that / is proximal and V s (f) G X± (see |12| . Lemma 3.8 for a proof), which 
settles the first and third statement of the conclusion. On the other hand, it is easy to 
see that V u {f) C Xf (indeed, consider any point x G ¥(E) belonging to V u (f) but not to 
Xf: then we would have lim n _>. 00 f n (x) = V s (f), which contradicts the fact that V u {f) 
is a stable subspace). But we know that 

a(X+,Xf) > a(V s (f[f),V u (f-:)) - rf - % 

— 3 3 

— 2 

3' 
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hence / is ^-separated. 

This allows us to apply (|3,lbp to /: 

s(f) <„£(/, B(W),|)). 

We know that B{V s (f), §) C B(V a (fg), f ) C P(£) \ X~ , hence 

£(/, <£(/, P(^)\X fe -). 

On the other hand, using (|3.4ap in combination with (13.4bj) . we get that 

£(/, P(E)\X k )^ v s(F). 
Stringing together these inequalities, we get 

s(f) «„ 8(F), 

which settles the second statement of the conclusion. □ 
3.2 Pseudohyperbolic case 

Throughout this section, we work by default in metric given by Nq. 

Definition 3.6. We define a frameset W to be a set of n frames Vi, . . . , V n whose 2n 
components V\ <, Vj. >, . . . , V n< , V n> > are pairwise transversal. We define the separation 
e(W) of the frameset to be the minimal separation between any two Lagrangians forming 
the frameset. 

Let W = (Vi, . . . , V n ) be a frameset. A group based on W is a group G generated by 
pseudohyperbolic maps g\,...,g n with respective frames Vi, . . . , V n . For s > 0, we say 
that G is s-contracting if all of its generators are s-contracting; the contraction strength 
of G is the number 

s(G) := mzxs(gi). 

i 

Remark 3.7. 

• By the "separation between V and V"', we mean here the separation of the frame 
(V, V). Take care that we take the minimum over all of the ( 2 ^) possible pairings, 
not just the frames V\, . . . ,V n . 

• Lemma 12.11 guarantees that framesets with an arbitrarily large number of frames 
exist. 

Proposition 3.8. For every e > 0, there is a constant s\(e) > with the following 
property. Let W be any e-separated frameset, G = < gi, . . . ,g n > any s\(e)- contracting 
group based on W, g = g^ . . . g^ (with oi = ±1 ) any nonempty cyclically reduced word. 
Then g is pseudohyperbolic, ^-separated, 1- contracting, and 
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Definition 3.9. Such a group will be called a pseudohyperbolic group. 



Remark 3.10. A pseudohyperbolic group is always free. Indeed, take any reduced word 
formed on its generators. We may find a cyclically reduced word conjugate to it, and we 
then know that it is a pseudohyperbolic map. Hence it is not equal to the identity. 

The Proposition follows from Lemma [3.41 applied to the space E := A d R rf+1 ' rf . Indeed, 
there is a correspondence between pseudohyperbolic maps in M ci + 1 ' rf and proximal maps 
in E, as will be shown below. 

For every map g G L(JH d+1,d ), we define the corresponding map A d g G L(E), and for 
every quadratic form N on R d+1 ' d , we define the corresponding quadratic form A d N on 
Eby 

d 

(x\ A ... A Xd, yi A ... /\yd)A d N '■= ^2 ^II^'^W^ 

(where Sd is the set of permutations of {l,...,d} and e CT stands for the signature of 
a). We set the default form on E to be Nq = A d NQ. Let us now formulate the desired 
correspondence: 

Lemma 3.11. 

(i) For g G SO(d + l,d), A d g is proximal iff g is pseudohyperbolic. Moreover, the at- 
tracting (resp. repulsing) space of A d g depends on nothing but V > (g) (resp. V<(g)): 

(v s (A d g)=A d V > (g) 

\V u {A d g) = {x G E | x A A d+1 V<{g) = 0} . 

(ii) For every e > 0, there is a constant 77(e) > such that for every e-separated frame 
V, we have 

a(V s ,V u )>n(e) 
(with V s and V u defined as in (|3.5p ). 

(Hi) For every e > 0, for every e-separated pseudohyperbolic map g G SO(d+ l,d), we 
have 

s(g) « e s(A d g). 

If in addition s(g) < 1, we have 

s{g) x e s(A d g). 

(iv) For any two d-dimensional subspaces V\ and V2 ofR d+1,d , we have 

cftrtVuVt) x a AdNo (A d V u A d V 2 ). 

Proof. 
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(i) Let g 6 SO(d + 1, d). Let Ai, . . . ^2d+i be the eigenvalues of g counted with multi- 
plicity and ordered by increasing absolute value. Then we know that the eigenvalues 
of A d g counted with multiplicity are exactly the products of the form A^ . . . Aj d , 
where 1 < i\ < . . . < id < 2d+ 1. As the two largest of them are A^+2 • • • A2d+i and 

■ ■ • ^2d+i) it follows that A d g is proximal iff |A^+i| < |A<f+2|- 

Suppose that this is the case. Being isotropic spaces, V < (g) and V > {g) have di- 
mension at most d; it follows that |Arf+i| = 1. We then have |Arf+2| > L hence 
dim~V>(g) = d. Since V=(g) C V > (g) ± and V=(g) is transversal to V > (g), we get 
that dimV = (g) = 1. Having all this, it is easy to show that the identity (|2.3p holds, 
hence A^+i = (dot g<)(det g> ) = ^' ^ e concm d e that g is pseudohyperbolic. The 
converse is obvious. 

As for the expression of V s and V u , it follows immediately by considering a basis 
that trigonalises g. 

(ii) Let e > 0. Clearly, a(V s ,V u ) depends continuously on V< and V>, and never 
vanishes when V < and V> are transversal. Since the set of all £-separated frames is 
compact, this expression must have a positive lower bound. 

(iii) Let e > 0; let g € SO(d + 1, d) be an e-separated pseudohyperbolic map with frame 
V. We proceed in three steps. 

• First, note that, by (|2.3[) . we have Hs^H x £ Il5kll> hence 

*(9) Xe b^l (3.6) 

• Second, let us show that for any proximal map /, we have 

«A««JVo(/) x £ s A d Nv (f). (3.7) 

(Caution: A d iVy is in general not the same as Nf.) Indeed, note that if some 
norms given by N and N' are C-Lipschitz-equivalent, then the norms given 
by A d N and A d N' are C rf -Lipschitz-equivalent. The above inequalities then 
follow from Lemma [2 . 101 

• The last step is to prove the result in metric given by ^V"v(g) • Let si < . . . < Sd 
(resp. s i > . . . > s' d ) be the singular values of g > (resp. <?<), so that ||<7<||iv v = 
Hs<ll.fVo = s 'i anc ^ llff^ 1 )! = s r 1 - Since the spaces V<, V= and V> are stable by 
g and pairwise Ay-orthogonal, we get that the singular values of g in metric 
given by Ay are 

s cZ> • • • ! s i> 1) s i> • • • ! s d 

(note however that if we do not suppose s(g) < 1, this list might not be sorted 
in increasing order.) On the other hand, we know that the singular values of 
A d g in metric given by A d N\> are products of d distinct singular values of g in 
metric given by iVy. Since V s (A d g) is A d Ay-orthogonal to V u (A d g), we may 
once again analyze the singular values separately for each subspace. We know 
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that the singular value corresponding to V s is equal to s\ . . . s d ; we deduce that 



A d N\ 



is equal to the maximum of the remaining singular values. In 



A d g\ 

particular it is larger than 1 • S2 ■ ■ ■ s d - On the other hand, if A is the largest 
eigenvalue of A d g, then we have 

|A| = |Ai ... X d \ = I detg>| = si...s d 

(where X%, . . . , X d are the eigenvalues of g>). It follows that: 

A d g\ 



SA^iVv( A 9) 



A d N v 



> 



1-82 



■ Sd 



\g> 



(3.f 



|A| s 1 ...s d 
By combining (|3.6p . (|3.7p and (|3.8p . we get the first estimation. 

Now suppose that s(g) < 1. Then we have s[ < s(g) < 1 and 1 < s(g)^ 1 < si, 
which means that the singular values of A d g are indeed sorted in the "correct" 
order. Hence 1-S2 • • • s d is actually the largest singular value of A g T/ , and the 
inequality becomes an equality: s^d Nv (A d g) = \\g> ||. The second estimation 
follows. 

(iv) Let V\ and V2 be two d-dimensional spaces. We introduce the notations: 

a, := a^iVuK); 

«2 :=a AdJVo (A d yi,A d y 2 ). 

We may find an A'o-orthonormal basis (ei, . . . ,e2d+i) of such that V\ has 

basis (ei, . . . , e d ) and V2 has basis 

((cos0j)ei + (sin^Jed+i)^^, 

for some angles < < . . . < 9 d < %. In this case, we have: 

ot\ = 9 d 

and 

d 

COS «2 = JJ COS 0j , 

i=l 

hence 

(cosai) d < cosa2 < cosai. 

On the other hand, from the concavity of the function y 1— > (arccos exp y) 2 , it follows 
that for every 9 E [0, 5], we have 



Finally we get 
QED. 



arccos 

ot\ < a.2 < Vdai, 



□ 
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We may now prove the main Proposition. 

Proof of Proposition \3.8l Let e > 0; let W = (V\, . . . ,V n ) be an e-separated frameset 
and G = < g\ , . . . , g n > be an si(e)-contracting group based on W, for some constant 
s\(e) to be specified later. Let g = g^ . . . g° k be a nonempty cyclically reduced word. 
For every i, take /, = A d g{. Let us check that we may apply Lemma [3.4i Indeed: 

• By Lemma 13.111 (i), F = (/i, . . . , f n ) is an independent proximal system. (Condi- 
tions (i) and (ii) follow, respectively, from the first and second part of Lemma [3.111 

0)0 

• By Lemma [3. Ill (ii). we have r](F) < 77(e); in other words, F is r/(e)-separated. We 
set r\ = rj(e): then "<Sjj" always implies "^C e ". 

• Without loss of generality, we may suppose s(G) < 1. Then by Lemma 13.111 (iii), 
we have s(F) <C e s(G), which is in turn no greater than si(e). If we choose si(e) 
sufficiently small (since rj is entirely determined by e), we then have 

s(F) < s(ry). 

Now let us deduce the conclusions of the Proposition l3.8l from the conclusions of Lemma 
El applied to the word A d g = Q . . . f^ k : 

• That g is pseudohyperbolic follows from Lemma 13.111 (i) . 

• Let us show that 

« Haus (V>(g), y>( 5 r i 1 ))« £ ,(G). 

Indeed, we have: 

« Haus (^>G?), V>{<£)) « a(A d F>(<7), A d V>^)) by Lemma EH] (iv) 

= a(V s (A d g), Vsif* 1 )) by Lemma MB (i) 

^ s(F) by Lemma [331 

<C £ s(G) by Lemma I3TT1 (iii): 

and we know that "-Cn" implies "<C e ". 

• Let us show that g is |-separated. Since s(G) < si(e), we may choose si(e) 
sufficiently small to deduce, from the previous point, the following inequality: 

a Haus (y>( 5 ), v>0C)) ^ |- 

Replacing 5 by g~ l , we get similarly 

«Haus (y<(5)i F<( ^ fe)) < £ 
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Finally, since g is cyclically reduced and W is e-separated, we know that 

^<(< fc ))>£. 
From these three inequalities, it follows that 

«(Kc( 5 ),F>(5))>|. (3.9) 

• Let us show that g is 1-contracting. Using Lemma 13.41 and Lemma 13.111 (iii) , we 

get 

s(g) < e ( 9 ) H^ d g) by Lemma EH] (iii) 

<Cr, s(F) by Lemma [331 

< e s(G) by Lemma EH] (iii) (since s(G) < 1. 



Since e(g) > | and r\ = r]{e), we get s(g) <C £ s(G) < si(e). If we take si(e) 
sufficiently small, we deduce that 

s(g) < 1. 



□ 



4 The "tennis ball" and generalized Schottky groups 

Let e > 0, and let V be a frame. 

Definition 4.1. We define, on the sphere S(M d+1 ' d ) (from now on simply referred to as 
§), the following domains: 

\n+ :=B Nv (TT S (Vl;),e). 

(Of course, they depend on V and e, but to simplify the notations, we shall leave this 
dependence implicit.) We call them tennis ball domains (to understand why, draw them 
for d = l). 

In the following Proposition and its proof, we work in metric given by -^Vy(g)- 

Proposition 4.2. For every e > 0, there is a constant 82(e) such that for any S2(e)- 
contracting pseudohyperbolic map g (with frame V), we have 



SS S\?£ C7# (4.1a) 



5s 1 l$\H+ )CH S . (4.1b) 
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Remark 4.3. Since we work here in metric given by iVy, the separation of g does not 
matter and e has nothing to do with it. Instead e defines the "aperture" of the tennis 
ball domains Tig. 

Remark 4.4. As g§ is a homeomorphism and the domains under consideration are regular, 



V>{g- 1 ) 



these two relations are actually equivalent. Also, since V < (g ) = V>, 
and s(g~ 1 ) = s(g), (|4.1b|) is nothing else than ([4. lap applied to g^ 1 . 

Let e > and g be a pseudohyperbolic map with frame V. As previously done, for 
x G we define the triple (x<,x=,x>) G V < xV=xV > such that x < +x = + x > = x; 

these are the A^y-orthogonal projections of x on the corresponding spaces. The vector 
e= (see Definition 12. 8p gives an orientation on V=, which allows us to define an order on 
this 1-dimensional space: we say that x= > y= iff (x = ,e=) > (y=,e=). 

Lemma 4.5. Let x G R d+1 > d \ {0}. Then we have: 



7rs(x) G B(ir§(y<),e) 



< and ii I. < tane 



and 



tt s (x) G B(tts(V^),s) 



X 

or 

x= > and 

x= < and 
or 

x= > and 



||x<+x- 



(4.2a) 



If<I 



ll^ll 



|F<II 
||x>+x = 



< tane 



< tane 



< tane 



(4.2b) 



( and by replacing everywhere "< tan e " &y "< tan e we may characterize in a similar 
way the closures of these domains.) 

Proof. Without loss of generality, let us concentrate on (|4.2bp (the other statement fol- 
lows simply by interchanging V < and V > and swapping the orientation of V=.) Remember 
that x G V> iff x< = and x = > 0. 

• Suppose x = > 0. As V> C V>, we have a(x, Vc) > a(x,V>). On the other hand, 
we have a(x,V>) = q(x,x> + x=) and x> + x= G which shows the opposite 
inequality. Hence a(x,V">) = V>). 

• Suppose x= < 0; without loss of generality, we may assume that ||x|| = 1. Since 
V > Cl^i obviously a(x, V^) < a(x, V>). Now let y G V^; then we have: 



cos a(x,y) 



< 



\\y\\ 

(x< +x> +x=, y> +y = 

\\y> + y=\\ 
(x>,y>) + ( x =,y=) 

\\y> + y=\\ 
(x>,y>) 
\\y>\\ 

cos a(x, y>), 
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since (x=,y=) < and \\y > +y=|| > \\y> \\. Hence a(x, y) > a(x, y>), with y > £ V>. 
This shows the opposite inequality. Hence a(x, V>) = a(x, V>). 

The result now follows from the fact that for any vector subspace E C R d+1,a! , we have 

/ T-i\ / \ Ikell , Ik- ^11 

a[x, E) = a{x,XE) = arccos -j. — 77- = arctan ■ 



\x\\ \\ x e\\ 

where xe is the 7Vy-orthogonal projection of x onto E. □ 
Proof of Proposition^ -ty By virtue of Remark 14,41 it is enough to show (|4.1a|) . Let 



x 6 R ci+1 ' d \ {0} such that a(x, V<) > e; it is enough to prove that if s(g) < S2(e) (for a 
value of S2(e) to be specified later), we have V>) < e. 

Suppose that x= < 0. Then we have, by Lemma 14,51 

\\t.^ II 

> tang. 



\\x < + x= 
We deduce that 

\\g(x) <+ g(xU\ 2 _ ||g(x<)|| 2 + ||5(x = )|p 



b(^)>ll 2 Il5(z>)ll 2 

s(g) 2 ||x<|| 2 + ||x= 



< 



s (g) 2 \\ x >\\ 2 

|2 



^ S G?) „_ !|2 



a; >l, 
2^„„ „\-2 



< s(g) 2 (tane 

< (tane) 2 , 

provided that s(g) < (tane) 4 , which is true if we take S2(s) to be smaller than this value. 
Hence a(g(x), V>) < e. On the other hand, we have g(x)= = g(x=) = x= < 0. It follows 
that a(g(x),V>) < e. In the case where x= > 0, a completely analogous calculation 
yields the same result. □ 

Now consider a frameset W = (Vi, . . . , V n ) and a set of radii ei,...,e n . 

Definition 4.6. Just as in Definition 14.11 we define for every index i the domains 

(Once again, they depend on W and the Ej, but to simplify the notations, we keep this 
dependence implicit.) Let G = < gi, . . . ,g n > be any group based on W. If the sets Us a 
are pairwise disjoint and for every i, s(g{) is small enough to apply Proposition 14. 2| we 
say that G is (ei, . . . , e n )-Schottky. 
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In this case, it follows from Proposition 14.21 that G is free. Indeed, we have for every i: 



and we may apply the ping-pong lemma (sec for example [12J, Proposition 1.1). 

5 Affine deformations 

Definition 5.1. Let G C SO(d + l,d) be any linear group. An affine deformation 
of G is any group T C x SO(d + l,d) such that the canonical projection L : 

l>c2+i,d xi SO(d + 1, d) — > SO(d + l,d) induces an isomorphism from T to G. In other 
terms, it is a group of affine transformations that does not contain pure translations and 
whose linear parts form the group G. 

Now suppose G =< g\,...,g n > is a free group; let V be any affine deformation 
of G. Then it is generated by the elements 71, . . . ,7 n whose linear parts are gx, ... ,g n , 
respectively. This means that, G being fixed, T is entirely determined by the translational 
parts of its generators, namely the vectors 71 (0), . . . , 7„(0). Reciprocally, for any family 
of vectors t = (t\, . . . , t n ) E (M. d+1,d ) n , we may define 71, . . . ,j n by 7i(x) = gi(x) + t% for 
all i. Since G is free, the group generated by these elements is then an affine deformation 
of G, that we shall call G(t). This defines a bijection between the set of all affine 
deformations of G and . 

We may now state the Main Theorem more precisely: 

Theorem 5.2. For every e > 0, there is a constant 83(e) with the following property. 
Let W be any e-separated frameset, G any 53(e) -contracting group based on W. Then we 
can say that: 

(i) The group G is free; 

(ii) There is a nonempty open set T C (R rf+1,rf ) n (depending on G) such that for every 
t E T ; the affine deformation G(t) acts properly dis continuously on M. d+1,d ; 

(Hi) For t E T 7 the quotient space W d+l,d /G(t) is homeomorphic to a solid (2d + 1)- 
dimensional handlebody with n handles. 

Proof. We begin by giving a few definitions and notations, to be fixed for the remainder 
of this section. 

• We fix e > 0, W an e-separated frameset, G an S3(e)-contracting group based on 
W. We will determine the value of 83(e) in the course of the proof. 

• For every i, we choose a constant £j > such that for any set X C S, we have 




(4.3) 



BN V -(X,ei) C B No (X,-). 
1 o 



(5.1) 



We define the tennis-ball domains %g i accordingly (see definition I4.6[) . 
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• For any t € (lR rf+1 ' d ) n , for any i such that 1 < i < n and a = ±1, we introduce 
the following domain. It is a subset of R d+1 > d constructed as a cone, whose apex 
depends on the translational part and whose base is the corresponding tennis-ball 
domain: 

Hf(t) -^(Hl^ + an, 

where Ui is the solution to the equation Uj + gi{ui) = ij. (Since gi is pseudohy- 
perbolic, it does not have —1 as an eigenvalue, so that the equation has indeed a 
unique solution.) 

• For any such t, we also introduce, for every index i, the domains 

(%-{t):=%r{t) 

\H+(t) := 7l (R d+1 > d \H-(t)) 

(where 7j : x 1— > g%(x) + ti is the i-th generator of the afhne deformation G{t): it 
depends implicitly on t.) We also introduce the domain 

n 

n o ._ R d+i,d \(J(J*Hf. 

i=l a=± 



• We define T to be the set of all t € (R d+1 ' d ) n such that the 2n sets Hf(t) are 
pair wise disjoint. 

Now (i) follows immediately from either Proposition 13.81 or Proposition 14.21 combined 
with (|5.ip . The claim (ii) follows from Lemma [5 .3| Lemma [5.41 and Proposition 15.51 below 
(since the existence of a fundamental domain is equivalent to proper discontinuity). The 
latter Proposition is interesting in its own right, as it describes the exact shape of the 
fundamental domain. It also allows us to prove (iii). Indeed, if the fundamental domain 
is Ti°, then the quotient space W d+1,d /G(t) is homeomorphic to the space obtained from 
T~L° by identifying for every i the border of with the border of Hf- But clearly, the 
borders of H~ and Hf are homeomorphic to M. 2d (or, if you wish, to 2d-dimensional open 
"disks"), and T-L° is homeomorphic to (or a 2d + 1-dimensional open ball). □ 

Lemma 5.3. The set T is nonempty. 

Proof. Recall that ei— is the vector of unit norm iVo fixed by gi with a suitably chosen 
sign (see Definition I2.8p . We set 

to := (2ei -, . . . ,2e n -). 

Then we have, for every i, Ui = ej j= , since by definition g^ei—) = ei—. 

Let us show that to £ T, that is, that the sets T-if (to) are pairwise disjoint. To do 
this, we include them in the sets 7T ^ l ('Hgi), that we already know to be pairwise disjoint. 
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Indeed, let us fix an index i and a sign a. In this proof, we work in metric given by 
iVy.. We need to show that: 



Suppose, without loss of generality, that a = +1; let x G 7r g A- If x = 0, clearly, we 
have 

x + e i - = e i -eVL > CTr s 1 ('H+). 



Otherwise, it is easy to see that 7r§(x) 6 %g f . Clearly, we may apply Lemma[53J provided 
we replace strict inequalities with non-strict ones. We reuse the notation x = x<+x = +x> 
from that lemma. Let us distinguish three cases: 

• If x= > 0, then we have 

\\x < II 

< tan£j. 

If> + x =\\ 

We still have x= + e= > and ||x= + e=|| > ||x=||, hence 

1 1 II 1 1 ^< 1 1 

< 71 tt — tanej, 



||x> + x= + e=|| ||x>+x 

and we conclude that x + e= G 7rJ (-Bjv('7r§(V^'),£j)). 

If x= < — e=, then, similarly, 

||x< + x= + e=|| ||x<+x = || 

< t. t. < tanej, 



ll^> II > II 

and we reach the same conclusion. 

• If — e= < x= < 0, then we have 

||x< +x=\\ 

— 7. 7. — < tanej, 

\\ x >\\ 

from which we deduce 

||x<|| < ||x< + x=|| 

< (tane i )||x>|| 

< (tan£j)||x> + x= + e=||; 

since x= + e= > 0, we reach again the same conclusion. 
Lemma 5.4. The set T is open. 



□ 
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Proof. Let to = (io,l 5 • • • >£o,n) be any element of T. We know that any two of the sets 
(to) are disjoint; we claim that they are separated by a positive distance. Indeed, 
take any ball B whose radius is large compared to to- Then the parts that fall inside B 
are compact and disjoint, hence separated by a positive distance. As for the parts that 
fall outside B, they are separated because asymptotically, their projections onto § - 
namely i — are also compact and disjoint. 

Let d m in be the smallest of these distances. Consider the set of all t = (ti, . . . , t n ) such 
that for every index i, \\ui — uq^\\ < dj£ 9^. Then clearly this set is a neighborhood of to, 
and is included in T. □ 

Proposition 5.5. For any t 6 T, the action of the affine deformation T := G(t) on the 

affine space ~U. d+1 < d has fundamental domain TL°. More precisely: 

(i) The images ofH° under the elements ofT are pairwise disjoint; 

(ii) The images of its closure cover the whole space: 

(J = r<*+M. 

Proof. Let us fix a value t = (ti, . . . ,t n ) £ T; we call T = < 71,..., J n > := G(t) 
the corresponding affine deformation. The first thing to understand is that the domains 
Tif (from now on, we shall no longer mention the dependence on t) satisfy "ping-pong 
identities" similar to (|4,3p . Namely, it follows from (|4,3p that 



= 9i (vr§ 1 (§ \ n § ^j ) - gi(ui) + U 

C 7r S 1 (^i)+ U i 

= nf, 

and the same holds for ■ Thus we get: 

^ U^} C V+ 

(5.2) 

If we replace TLf by TLf , the inclusions become sharp equalities: 

7i (V +1 ' d \Hf) =H+; (5.3a) 
7 -i r Rd +i,d\fi+) = « : . (5.3b) 




Indeed ()5.3ap is true by definition of TLf , and (|5.3bj) follows from (|5.3ap because 7j is 
continuous and %~ is a regular domain. 

In order to have a real "ping-pong configuration", we also need to check that the sets 
Tif are pairwise disjoint. But using their definition and (|5 .2|) . we know that they are 
included in the sets H i , which are pairwise disjoint by hypothesis (t € T). 
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(i) is now trivial. Indeed, we see by induction that for every 7 = 7°^ . . . 7^ fe G T, the 
image j(TL°) lies in H? 1 , which is by definition disjoint from TL°. 

(ii) is the hard part. Before proceeding, we need a small geometric lemma. 
From now on, we work in metric given by Nq. 

Lemma 5.6. 

(i) Let V and W be two Lagrangians. Then we have 

a(v£,W$) = a(V,W) 
(where Vq means the space Q-orthogonal to V). 

(ii) Let V' be a space Q-orthogonal to some Lagrangian V and x £ S. Then we have 

sina(x, V' D S) = V2sma(x, V'). 

Proof. 

(i) It is obvious that a{V£ Q ,W^ Q ) = a(V,W) (where V^ Q means, similarly, the space 
iVo-orthogonal to V). On the other hand, for every Lagrangian V, we have Vq = 
s(Vjlf ), where the map q := Ids0(— Idy) is an iV"o-isometry. The required equality 
follows. 

(ii) First note that any plane contained in V intersects S at an angle of ?. Indeed, 
such a plane contains vectors x such that Q(x,x) = (because it intersects V), 
but no vectors x such that Q(x,x) < 0. On the other hand, it follows from the 
definition of Nq and Q that a(x,S) < (resp. =, >) j iff Q(x, x) > (resp. =, <) 0. 

Now let X be the 3-space spanned by x, 7Ty(x) and the line V' CiS (here iry stands 
for the iVo-orthogonal projection onto V). We know that the planes V D X and 
S D X intersect at an angle of ?, and that the plane spanned by x and iryr(x) is 
perpendicular to V'PiX. The spherical version of the law of sines yields the identity 
sina(x,V' H S) = V2sina(x, ny '{%)), QED. 

□ 

Proof of Proposition \5.5\ (continued). We proceed by contradiction: let xq S such 
that 

v 7 er, 7 N^. (5.4) 

Then there is a (unique) sequence (ij., cr^) (indexed by k > 1) of elements of {1, . . . , n} x 
{ — , +}, such that for all k > 0, we have 
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where 7M := 7? 1 . . . 7^, and 7 _ [ fc l is shorthand for (7M) -1 . Indeed, by induction, 
suppose that we have constructed the first k terms (for some k > 0); then we have, by 
hypothesis 

n 

7 " [fc] (^o) G M d+M \?Z° = (J |J £?, 

i=l<j=± 

which allows us to pick an appropriate pair {ik+i } (Jk+i) (which is actually unique, since 
the T-if are disjoint). 

Note also that the word 7W is always reduced, i.e. for all k > 1, we have (ifc+i, o"fe+i) 7^ 
(*jfe 3 — ffc)- Indeed, we have 7~ [fc " 1] (x ) G K fc ; since 7°^ is bijective, applying (|5,3ap 
(assuming cr^ = +1; otherwise (|5.3bp ). we get 

We may also suppose that for infinitely many values of k, the word 7^ is cyclically 
reduced (in other terms, {ik,<?k) 7^ Indeed, otherwise, we may replace xq by 

7? (xq), where (i, a) is a pair such that the set of indices k such that (ikj&k) 7^ (i, — o") is 
infinite and also contains 1 (such a pair always exists). Then the new value still satisfies 
(|5.4p . and the sequence {ik,<?k) changes by appending (i, a) at the beginning. 

Without loss of generality, let us suppose that (ii,<7i) = (1, +). 

Now an easy induction shows that the following domains form a decreasing sequence 
that concentrates on xo : 

H+D 7 [1| (t)^ [2, (^)D...9% (5.5) 

Next, we define 

(recall that S is a maximal positive definite space). We know that S is a (d + 1)- 
dimensional space, T^ L > is half a (d + l)-dimensional space and S Pi Vi t > = (since S is 
positive definite and Vj > is isotropic). Thus A is a half-line. We also define P to be the 
(d-dimensional) hyperplane of S that is iVs-orthogonal (or, equivalently, Q-orthogonal, 
or also TVo-orthogonal) to A. To avoid cumbersome periphrases, in the following, we shall 
often use terms such as "above" and "below", having in mind that "up" is the direction 
where A points. 

Now consider the set T-lf n (xq + S) (here (xq + S) stands for the affine space passing 
through xo and parallel to S). It is contained in an affine half-space of (xq + S) lying 
above a hyperplane parallel to P. Indeed, from ([5.ip it follows that 

Without loss of generality, we may suppose that e < &m-m¥(W i+1 > d ) = § (indeed the 
separation of no frame or frameset may exceed that value). Then the radius of the 
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right-hand-side neighborhood is no larger than ?. It follows from Lemma 15.61 that 



MvK), t ) n s c b No {MvK ns),7 



7T 



Bn 

(the angle f is the solution to sinx = \/2sin^). The desired property may be deduced 
from here. 

Applying (|5.5p . we see that for every k > 0, the domain 

7 W(?^)n(«o + 5) 

is included in a half-space of (xo + <S) lying above a hyperplane parallel to P. We define 
Pfe to be the uppermost such hyperplane; we call the intersection of P^ with the line 
containing (xq + A), and we set, for k > 1, 5^ = — a^-i- 
The result now follows from: 

Lemma 5.7. There is a constant <5min 

> such that for every k> 1, whenever (ik,o~k) ^ 

(1) — ), ||^fc||jV > <Wi- 

Indeed, from f|5.5j> . it follows that the sequence (a&) is increasing and bounded above 
by xq. However, we have chosen xo in such a way that the condition of Lemma [5 . 71 occurs 
infinitely often. It follows that (a^) is unbounded, which is a contradiction. □ 

Proof of Lemma \5. 71 We still work in metric given by iVo- 

Let k > 1 be an index such that (ik,&k) ^ (1, — ), so that g^ is cyclically reduced. We 
know that the group G is pseudohyperbolic; by Proposition 13. 8| we have 

«(^>(/ ] ),^i,>)«^(G). 

As s(G) < 53(e), by choosing 53(e) small enough, we may suppose that this angle is no 
larger than 5. By Lemma l5.6| it follows that 



a(y>( g W)ns, v lt >ns) < '- 

(remember that V\ > fl S is the line containing A). 

Now let ?7fc be the projection of 5k onto V>(g^) n S parallel to P. Then we have 



7T 



7T 

^ ( COS — 



\Vk\ 



V2 t 



\Vk\ 



(5.6) 



Next, still by Proposition I3.8[ we know that is pseudohyperbolic, |-separated and 
1-contracting; let V' fc ' be its frame. By definition, the norm of restricted to V > (g^) 
(resp. V=(g^)) is equal to s(g^) (resp. 1). It follows that 



-[*] 



V>(flW) 



max 

max 
1. 



-[fc] 



, 1 



-[*] 
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From Lemma |2.10[ we deduce 



-[k] 



< £ l; 



given that, by construction, r/k £ V>(g^), we get 

||% II > £ \\g~ [h] (vk) 



(5.7) 



Finally, let Xf- be any point that lies both in and 7^(H i fc+1 ) (the intersection is 
nonempty by definition of Set j/^-i := £fc — Since the orthogonal projection of % 
onto A is equal to 5k, it follows that yu-i 6 Pjfc— i, and in particular yjt-i £" 7' fc ~^C^i^)- 
Applying 7~^, we get 



Since (£ fc+ i,er&+i) / («fc,-(r fe ), we have 

ll<T W (%)ll = Il7- [fc] (^) - T^fe-OII > 



(5.8) 



where <i m i n is the smallest distance between any of the %° (which is nonzero as shown 
in the proof of Lemma l5,4p . 

Joining (|5.6p . (|5.7p and (|5.8p together, we get indeed a lower bound for ||5^|| that does 
not depend on fc. □ 
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